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1 

Identifying a mobile station in packet radio network 

BACKGROUND OF THE INVENTION 

The invention relates to packet radio networks in general, and in 
particular to supporting mobility in packet radio networks. 
5 General packet radio service GPRS is a new service in the GSM 

system, and is one of the objects of the standardisation work of the GSM 
phase 2+ at ETSI (European Telecommunication Standard Institute). The 
GPRS operational environment comprises one or more subnetwork service 
areas, which are. interconnected by a GPRS backbone network. A subnetwork 

10 comprises a number of packet data service nodes SN, which in this application 
will be referred to as serving GPRS support nodes SGSN, each of which is 
connected to the GSM mobile communication network (typically to base sta- 
tion systems) in such a way that it can provide a packet service for mobile data 
terminals via several base stations, i.e. cells. The intermediate mobile commu- 

15 nication network provides packet-switched data transmission between a sup- 
port node and mobile data terminals. Different subnetworks are in turn con- 
nected to an external data network, e.g. to a public switched data network 
PSPDN, via GPRS gateway support nodes GGSN. The GPRS service thus 
allows to provide packet data transmission between mobile data terminals and 

20 external data networks when the GSM network functions as an access net- 
work. 

Figure 1A illustrates a GPRS packet radio network implemented in 
the GSM system. The basic structure of the GSM system comprises two ele- 
ments: a base station system BSS and a network subsystem NSS. The BSS 

25 and mobile stations MS communicate over radio links. In the base station 
system BSS each cell is served by a base station BTS. A number of base sta- 
tions are connected to a base station controller BSC, which controls the radio 
frequencies and channels used by the BTS. Base station controllers BSC are 
connected to a mobile services switching centre MSC. As regards a more de- 

30 tailed description of the GSM system, reference is made to the ETSI/GSM 
recommendations and The GSM System for Mobile Communications, M. 

Moulyand M. Pautet, Palaiseau, France, 1992, ISBN:2-957190-07-7. 

In the system shown in Figure 1 the GPRS system connected to the 
GSM network comprises one GPRS network, which in turn comprises two 

35 serving GPRS support nodes (SGSN) and one GPRS gateway support node 
(GGSN). The different support nodes SGSN and GGSN are interconnected by 
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an intra-operator backbone network. In a GPRS network there may be any 
number of support nodes and gateway support nodes. 

The serving GPRS support node SGSN is a node which serves the 
mobile station MS. Each support node SGSN controls a packet data service 
5 within the area of one or more cells in a cellular packet radio network, and 
therefore, each support node SGSN is connected (via a Gb interface) to a 
certain local element of the GSM system. This connection is typically estab- 
lished to the base station system BSS, i.e. to base station controllers BSC or 
to a base station BTS. The mobile station MS located in a cell communicates 

"TO with a base station BTS over a radio interface and further with the support 
node SGSN to the service area of which the cell belongs through the mobile 
communication network. In principle, the mobile communication network be- 
tween the support node SGSN and the mobile station MS only relays packets 
between these two. To realise this, the mobile communication network pro- 

15 vides packet-switched transmission of data packets between the mobile sta- 
tion MS and the serving support node SGSN. It has to be noted that the mo- 
bile communication network only provides a physical connection between the 
mobile station MS and the support node SGSN, and thus its exact function 
and structure is not significant with respect to the invention. The SGSN is also 

20 provided with a signalling interface Gs to the visitor location register VLR of 
the mobile communication network and/or to the mobile services switching 
centre, e.g. signalling connection SS7. The SGSN may transmit location in- 
formation to the MSC/VLR and/or receive requests for paging a GPRS sub- 
scriber from the MSC/VLR. 

25 When the MS attaches to the GPRS network, i.e. in a GPRS attach 

procedure, the SGSN creates a mobility management (MM) context contain- 
ing, for example, information related to the mobility and security of the MS. In 
connection with a PDP activation procedure the SGSN creates a PDP (packet 
data protocol) context which is used for routing purposes within the GPRS 

30 network with the GGSN which the GPRS subscriber uses. 

The GPRS gateway support node GGSN connects an operator's 
GPRS network to other operators 1 GPRS systems and to data networks 11- 
12, such as an inter-operator backbone network, IP network (Internet) or X.25 
network. The GGSN includes GPRS subscribers 1 PDP addresses and routing 

35 information, i.e. SGSN addresses. Routing information is used for tunneling 
protocol data units PDU from data network 11 to the current switching point of 
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the MS, i.e. to the serving SGSN. Functionalities of the SGSN and GGSN can 
be integrated into the same physical node. 

The home location register HLR of the GSM network contains 
GPRS subscriber data and routing information and it maps the subscriber's 
5 IMSI into one or more pairs of the PDP type and PDP address. The HLR also 
maps each PDP type and PDP address pair into one or more GGSNs. The 
SGSN has a Gr interface to the HLR (a direct signalling connection or via an 
internal backbone network 13). The HLR of a roaming MS may be in a differ- 
ent mobile communication network than the serving SGSN. 

10 An intra-operator backbone network 13, which interconnects an op- 

erator's SGSN and GGSN equipment can be implemented, for example, by 
means of a local network, such as an IP network. It should be noted that an 
operator's GPRS network can also be implemented without the intra-operator 
backbone network, e.g. by providing all features in one computer. 

1 5 An inter-operator backbone network is a network via which different 

operators 1 gateway support nodes GGSN can communicate with one another. 

Figure 1B illustrates protocol layers of the signalling level between 
an MS and an SGSN. In the GPRS system, layered protocol structures, known 
as a transmission level and a signalling level, have been defined for transmit- 

20 ting user information and signalling. A transmission level has a layered proto- 
col structure providing transmission of user information together with control 
procedures of data transmission related to it (e.g. flow control, error detection, 
error correction and error recovery). A signalling level consists of protocols 
which are used for controlling and supporting the functions of the transmission 

25 level, such as controlling access to the GPRS network (Attach and Detach) 
and controlling the routing path of the established network connection in order 
to support the user's mobility. The protocol layers of the transmission level are 
identical with those of Figure 2 up to protocol layer SNDCP, above which there 
is a protocol of the GPRS backbone network (e.g. Internet Protocol IP) be- 

30 tween the MS and the GGSN (instead of protocol L3MM). The protocol layers 
illustrated in Figure 1B are: 

- Layer 3 Mobility Management (L3MM): This protocol supports the 

functionary of mobility management, e.g. GPRS Attach, UHKS Detach, secu- 

rity, routing area update, location area update, activation of a PDP context, 

35 and deactivation of a PDP context. 
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- Subnetwork Dependent Convergence Protocol (SNDCP) supports 
transmission of protocol data units (N-PDU) of a network layer between an MS 
and an SGSN. The SNDCP layer, for example, manages ciphering and com- 
pression of N-PDUs. 

5 - Logical Link Control (LLC); this layer provides a very reliable logi- 

cal link. The LLC is independent of the radio interface protocols mentioned 
below. 

- LLC Relay: This function relays LLC protocol data units (PDU) 
between an MS-BSS interface (Um) and a BSS-SGSN interface (Gb). 

"TO - base station subsystem GPRS Protocol (BSSGP): This layer 

transmits routing information and information related to QoS between a BSS 
and an SGSS. 

- Frame Relay, which is used over the Gb interface. A semiperma- 
nent connection for which several subscribers 1 LLC PDUs are multiplexed is 

15 established between the SGSN and the BSS. 

- Radio Link Control (RLC): This layer provides a reliable link inde- 
pendent of radio solutions. 

- Medium Access Control (MAC): This one controls access signal- 
ling (request and grant) related to a radio channel and mapping of LLC frames 

20 onto a physical GSM channel. 

With respect to the invention, the most interesting protocol layers 
are the LCC and L3MM. The function of the LLC layer can be described as 
follows: the LLC layer functions above the RLC layer in the reference archi- 
tecture and establishes a logical link between the MS and its serving SGSN. 

25 With respect to the function of the LCC the most important requirements are a 
reliable management of LCC frame relay and support for point-to-point and 
point-to-multipoint addressing. 

The service access point (SAP) of the logical link layer is a point 
where the LLC layer provides services for the protocols of layer 3 (SNDCP 

30 layer in Figure 1B). The link of the LLC layer is identified with a data link con- 
nection identifier (DLCI), which is transmitted in the address field of each LLC 
frame. The DLCI consists of two elements: Service Access Point Identifier 
(SAPI) and a Temporary Logical Link Identity TLLI. When a more general ex- 
pression of a TLLI is needed, the term 'temporary identity' will be used. 

35 When a user attaches to a GPRS network, a logical link is estab- 

lished between the MS and the SGSN. Thus it can be said that the MS has a 



call in progress. This logical link has a route between the MS and the SGSN, 
indicated with the TLLI identifier. Thus the TLLI is a temporary identifier, which 
the SGSN allocates for a certain logical link and IMSI. The SGSN sends the 
TLLI to the MS in connection with the establishment of a logical link, and it is 
5 used as an identifier in later signalling and data transmission over this logical 
link. 

Data transmission over a logical link is carried out as explained in 
the following. Data to be transmitted to or from an MS is processed with an 
SNDCP function and transmitted to the LLC layer. The LLC layer inserts the 
10 data in the information field of LLC frames. The address field of a frame in- 
cludes e.g. a TLLI. The LLC layer relays the data to the RLC, which deletes 
unnecessary information and segments the data into a form compatible with 
the MAC. The MAC layer activates radio resource processes in order to obtain 
a radio traffic path for transmission. A corresponding MAC unit on the other 

15 side of the radio traffic path receives the data and relays it upwards to the LLC 
layer. Finally, the data is transmitted from the LLC layer to the SNDCP, where 
the user data is restored completely and relayed to the next protocol layer. 

Three different MM states of the MS are typical of the mobility man- 
agement (MM) of a GPRS subscriber: idle state, standby state and ready 

20 state. Each state represents a certain functionality and information level, which 
has been allocated to the MS and SGSN. Information sets related to these 
states, called MM contexts, are stored in the SGSN and MS. The context of 
the SGSN contains subscriber data, such as the subscriber's IMSI, TLLI and 
location and routing information, etc. 

25 In the standby and ready states the MS is attached to the GPRS 

network. In the GPRS network, a dynamic MM context has been created for 
the MS, and a logical link LLC (Logical Link Control) established between the 
MS and the SGSN in a protocol layer. The ready state is the actual data 
transmission state, in which the MS can transmit and receive user data. The 

30 MS switches from the standby state to the ready state either when the GPRS 
network pages the MS or when the MS initiates data transmission or signal- 
ling. The MS may remain in the ready state (for a period set with a timer) even 

when no user data is transmitted nor signalling performed. 

In the standby and ready states the MS also has one or more PDP 

35 contexts (Packet Data Protocol), which are stored in the serving SGSN in con- 
nection with the MM context. The PDP context defines different data transmis- 
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sion parameters, such as the PDP type (e.g. X.25 or IP), PDP address (e.g. 
X.121 address), quality of service QoS and NSAPI. The MS activates the PDU 
context with a specific message, Activate PDP Context Request, in which it 
gives information on the TLLI, PDP type, PDP address, required QoS and 
5 NSAPI. When the MS roams to the area of a new SGSN, the new SGSN re- 
quests MM and PDP contexts from the old SGSN. 

For mobility management, logical routing areas have been defined 
for the GPRS network. A routing area (RA) is an area defined by an operator, 
comprising one or more cells. Usually, one SGSN serves several routing ar- 
eas. m rouung area is used Tor determining the location of the MS in the 
standby state. If the location of the MS is not known in terms of a specific cell, 
signalling is started with a GPRS page within one routing area RA. In other 
words, a paging area is normally also a routing area in a GPRS system, and a 
location area in a current GSM system. 
15 The MS performs a routing area update procedure in order to sup- 

port mobility of a packet-switched logical link. In the Ready state the MS initi- 
ates the procedure when a new cell is selected, the routing area changes or 
the update timer of a cyclic routing area expires. The radio network (PLMN) is 
arranged to transmit a sufficient amount of system information to the MS so 
20 that it can detect when it enters a new cell or a new routing area RA and to 
determine when it is to carry out cyclic routing area updates. The MS detects 
that it has entered a new cell by comparing cyclically the cell identity (Cell ID) 
which is stored in its MM context with the cell identity which is received from 
the network. Correspondingly, the MS detects that it has entered a new routing 
25 area RA by comparing the routing area identifier stored in its MM context with 
the routing area identifier received from the network. When the MS selects a 
new cell, it stores the cell identity and routing area in its MM context. 

All the procedures described above (e.g. attach, detach, routing 
area update and activation/deactivation of the PDP context) for creating and 
30 updating MM and PDP contexts and establishing a logical link are procedures 
activated by the MS. In connection with a routing area update the MS, how- 
ever, carries out an update to the new routing area without being able to con- 
clude on the basis of the routing area information broadcast by cells whether 
the SGSN serving the new cell is the same as the SGSN that served the old 
35 cell. On the basis of the old routing area information transmitted by the MS in 
an update message the new SGSN detects that a routing area update is in 



progress between two SGSN nodes, and it activates the necessary interroga- 
tion to the old SGSN in order to create new MM and PDP contexts for the MS 
to the new SGSN. Since the SGSN has changed, the logical link should be re- 
established between the MS and the new SGSN. 
5 Figure 2, which is originally Figure 17 of ETSI recommendation 

GSM 03.60 (version 6.0.0) is a signalling diagram illustrating (mainly) a prior 
art attach procedure. The mobile station's former support node SGSN and 
mobile switching centre MSC/VLR are called "old" and the current ones are 
called "new". In step 2-1 the MS sends an Attach Request. Steps 2-2 to 2-5 
"TO are not necessary for understanding the invention and these steps will not be 
described. In step 2-6a the new SGSN2 sends an Update Location message 
to the HLR, which in step 2-6b sends a Cancel Location to the old SGSN1 . In 
step 2-6c the old SGSN1 acknowledges (=Ack). In step 2-6d the new SGSN2 
receives the subscriber's data in a message Insert Subscriber Data and ac- 

15 knowledges in step 2-6e. In step 2-6f the new SGSN2 receives from the HLR 
an acknowledgement to the location update sent in step 2-6a. 

In step 2-7a the new SGSN2 sends to the new MSC/VLR a Lo- 
cation Updating Request. Steps 2-7b through 2-7g correspond to steps 2-6a 
through 2-6f. In step 2-7h the new SGSN2 receives from the new MSC an ac- 

20 knowledgement to the location update sent in step 2-7a. In step 2-8 the new 
SGSN2 reports to the MS that the Attach Request sent in step 2-1 has been 
accepted. The remaining steps are not relevant to the invention and will not be 
described. 

Figure 3, which is originally Figure 26 of ETSI recommendation 
25 GSM 03.60 (version 6.0.0), is a signalling diagram illustrating (mainly) a prior 
art routing area update procedure. In an inter-SGSN routing area update pro- 
cedure, the serving SGSN changes and the MS should be informed of the 
change so that the MS can initiate a local procedure or a network procedure 
for updating a logical link. In the following description, the reference numbers 
30 refer to messages or events shown in Figure 3. 

3-1. The MS sends a routing area update request to the new 
SGSN2. This message includes the temporary logical link identity TLLI, cell 
identity of the new cell CelMd, routing area identifier of the old routing area 
RA_jd ( and routing area identifier of the new routing area RAJd. If load is to 
35 be decreased in the radio interface, the cell identity. CelMd is not added until in 
the base station system BSS. 
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3-2. The new SGSN2 detects that the old routing area belongs to 
another SGSN, which will be referred to as an old SGSN1. As a result, the 
new SGSN2 requests MM and PDP contexts for the MS in question from the 
old SGSN1. All contexts can be requested at the same time, or the MM con- 
5 text and each PDP context can be requested in different messages. The re- 
quest (requests) includes at least the routing area identifier RAJd of the old 
routing area and the TLLI. The old SGSN2 sends in response an MM context, 
PDP contexts and possibly authorization parameter triplets. If the MS is not 
recognized in the old SGSN1, the old SGSN1 replies with an appropriate error 
"TO message. The old SGSN1 stores the new SGSN2 address until the old MM 
context has been deleted so that data packets can be relayed from the old 
SGSN1 to the new SGSN2. 

3-3. The new SGSN2 sends a message "Modify PDP Context Re- 
quest" including e.g. a new SGSN address to the GGSNs concerned. The 
15 GGSNs update their PDP context fields and send in response a message 
"Modify PDP Context Response". 

3-4. The new SGSN informs the HLR of the change of the SGSN by 
sending it a message "Update Location" including a new SGSN address and 
IMSI. 

20 3-5. The HLR deletes the MM context from the old SGSN1 by 

sending it a message "Cancel Location" including an IMSI. The old SGSN1 
deletes the MM and PDP contexts and acknowledges this by sending a mes- 
sage "Cancel Location Ack". 

3-6. The HLR sends a message "Insert Subscriber Data" including 

25 an IMSI and GPRS subscriber data to the new SGSN2. The new SGSN2 ac- 
knowledges this by sending a message "Insert Subscriber Data Ack". 

3-7. The HLR acknowledges the location update by sending a mes- 
sage "Update Location Ack" to the SGSN. 

3-8. If the subscriber is also a GSM subscriber (IMSI-Attached), the 

30 association between the SGSN and the VLR has to be updated. The VLR ad- 
dress is deduced from the RA information. The new SGSN transmits mes- 
sages "Location Updating Request" including e.g. an SGSN address and IMSI 
to the VLR. The VLR stores the SGSN address and acknowledges by sending 
a message "Location Updating Accept". 

35 3-9. The new SGSN2 confirms the presence of the MS in the new 

routing area RA. If there are no restrictions for registration of the MS for the 



new RA, the SGSN creates MM and PDP contexts for the MS. A logical link 
will be established between the new SGSN and the MS. The new SGSN2 re- 
plies to the MS with a message "Routing Area Update Accept" including e.g. a 
new TLLI. This message tells to the MS that the network has succeeded in 
5 carrying out the update. 

3-10. The MS acknowledges the new TLLI with a message "Routing 
Area Update Complete". 

The above-described procedures for allocating the TLLI identifiers, 
performing routing/location area updates and paging the mobile station based 

10 on several years of experience with GSM systems, and they have been found 
satisfactory. However, there procedures rely on the assumption that the identi- 
fier of the SGSN nodes can be derived from the identities of the cells they 
serve. It is conceivable that in the future, this assumption may no longer be 
valid. E.g. one paging area could be handled by several network elements, 

15 such as SGSN nodes. Alternatively, one network element could serve many 
paging areas. This scenario presents two problems, namely: 

When the mobile station changes its paging area, the new support- 
ing network element may have trouble in determining the old supporting net- 
work element on the basis of the paging area identifier. 

20 It could be possible for two supporting network elements to allocate 

the same TLLI to two different mobile stations. 

DISCLOSURE OF THE INVENTION 

An object of the invention is to minimise the problems and disad- 
vantages resulting from the prior art temporary identity (TLLI/TMSI) allocation 
25 method. 

The basic idea of the invention is that the network element allocat- 
ing the temporary identity encodes its own identifier, or part of it, into the tem- 
porary identity. E.g. if the length of the TLLI is 32 bits, a few bits (such as 3, 4 
or 5) can be used to identify the network element allocating the TLLI whereby, 

30 respectively, 8, 16 or 32 network elements could support a single rout- 
ing/paging/location area. 

The TLLI according to the invention is used e.g. by a BSC/RNC to 
determine the network element to which it should send the packets addressed 
to a certain mobile station. It is also used by any network element receiving an 

35 unknown mobile station to determine the identity of the network element cur- 
rently supporting the mobile station in question. 
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In addition to solving the above problems, the invention provides a 
simple and effective way for a base station subsystem (BSS) serving the mo- 
bile station to keep track of which network element currently supports the mo- 
bile station in question. This is especially useful if a BSS is connected to many 
5 network elements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in greater detail by 
means of preferred embodiments with reference to the accompanying draw- 

ings, in which 

10 Figure 1A illustrates GPRS network architecture; 

Figure 1B illustrates protocol layers of the signalling level between 
an MS and an SGSN; 

Figure 2 is a signalling diagram illustrating an attach procedure; 
Figure 3 is a signalling diagram illustrating a routing area update 
15 procedure; and 

Figure 4 illustrates the concept of a domain name server in connec- 
tion with a packet radio system. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention can be applied to packet radio systems of 
20 various kind. The invention can be especially preferably used for providing a 
general packet radio service GPRS in the pan-European digital mobile com- 
munication system GSM (Global System for Mobile Communication) or in cor- 
responding mobile communication systems, such as DCS1800 and PCS 
(Personal Communication System), or a more advanced system, such as 
25 UMTS (Universal Mobile Telecommunications System). In the following, the 
preferred embodiments of the invention will be described by means of a GPRS 
packet radio network formed by the GPRS service and the GSM system with- 
out limiting the invention to this particular packet radio system. For example, in 
so-called third generation systems, such as UMTS, a radio network controller 
30 RNC may be used instead of a BSC, etc. 

When the MS detects a new cell or a new routing area RA, this 
means one of four possible cases: i) a cell upaate is needed; Z) a routing area 
update is needed; 3) a combined update of a routing area and location area is 
needed, or 4) nothing is needed (the MS is in standby mode and the RA does 
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not change). In the first three cases the MS selects a new cell locally and 
stores the cell identity in its MM context. 

According to the invention, the attach procedure shown in Figure 2 
is modified so that in step 2-8 the Attach Accept message comprises the in- 
5 ventive temporary identity (e.g. TLLI) which indicates (i.e. comprises at least 
part of) the identifier of the SGSN that allocated the temporary identity. In the 
case of Fig. 2, the TLLI comprises part of the identifier of SGSN2. To put it 
more precisely, the attach procedure per se is not modified, but the temporary 
identity sent comprises at least a part of the identity of the network element 

10 that allocated the temporary identity. 

The use of the inventive temporary identity/TLLI can be seen in step 
3-1 of Figure 3. Because the Routing Area Update Request indicates in the 
TLLI coding the identity of the SGSN node (SGSN1) which allocated the TLLI, 
the new SGSN2 can deduce the proper SGSN address using the old routing 

15 area identity together with the TLLI coding, typically using a database func- 
tionality. In the TLLI, a code refers to a unique node for the routing area in 
question. 

A cell update is performed when the MS enters a new cell within the 
current routing area RA and is in the READY state. If the RA has changed, a 
20 routing area update is carried out instead of the cell update. 

The cell update procedure is carried out as an implicit procedure at 
the LLC level, which means that normal LLC information and control frames 
are used for sending information on crossover to the SGSN. In transmission 
toward the SGSN, the cell identity is added to the BSSGB packets for all LLC 
25 frames in the base station system of the network. The SGSN registers the 
crossover of the MS, and any further traffic toward the MS is routed via a new 
cell. In a simple cell update the SGSN does not change, and problems over- 
come by the invention will not arise. 

Naturally, the SGSN may also use another suitable signalling se- 
30 quence for initiating the establishment of a logical link in the LLC layer or in 
another protocol layer. 

According to the invention, the TLLI of the mobile station indicates 
the network element that allocated the TLLI. In the example of figure 3, the 
TLLI indicates the old SGSN1. Obviously, 3 to 5 bits are not sufficient to un- 
35 ambiguously indicate a large number of SGSN nodes. However, these 3 to 5 
bits can be reused in a manner somewhat analogous to a frequency reuse 
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pattern as used in the GSM system, whereby the combination of the routing 
area of the GPRS system and the inventive TLLI coding can unambiguously 
determine an SGSN node. 

In step 2-2 the new SGSN2 knows the identity of the old SGSN1 
5 even if there is a many-to-many relationship between routing areas and SGSN 
nodes. This is because the mobile station MS sent, in the Attach Request 
2-1, the old TLLI and the RAI. If the MS does not send the old TLLI, then in 
step 2-3 the MS should be identified. 

It is possible that there is no one-to-one relationship between the 

~tt) paging area and BSC (or RNC) area. According to a preterred embodiment of 
the invention, the TLLI comprises two identifiers, one indicates the paging area 
and the other one indicates the BSC/ RNC. 

The temporary identity or TLLI according to the invention can be 
linked to a specific network element by means of a suitable database. Alterna- 

15 tively, a network element A receiving a TLLI can derive the corresponding 
network element B by using the routing area identifier associated with the 
TLLI, which allows it to send some signalling (such as a location update mes- 
sage) to network element B. Network element B will reply directly if it is han- 
dling the mobile station itself, or it will forward the signalling to the correct net- 

20 work element. 

It is not immediately apparent how the network element A can send 
signalling to network element B, because A may only know 3 to 5 bits of B's 
identifier. There are at least three solutions for this problem: 1) A knows B's 
network element identifier NEI and the routing area identity RAI, which identify 

25 B. A practical implementation would be to interrogate a domain name server 
DNS using a key like "rai.nei@operator.gprs" (see Fig. 2). 2) The NEI is not 
used by the new SGSN. Instead, like in prior art systems, the routing area RA 
is used to derive the old SGSN. The difference from prior art systems is that 
the MS may not be registered in this SGSN node (i.e. associated with the old 

30 RAI by a database functionality) but under another one. In this case, the old 
SGSN can forward the request to the valid SGSN. More generally, instead of 
retrieving the valid address from a database, the request is sent to an entity 
which is able to find the valid address (using the old RAI and the TLLI) and 
forward the request to the old SGSN handling the MS. The response could be 

35 sent by SGSN3 to SGSN1 directly, or via another entity (SGSN2). Finally 3) a 
combination of 1 and 2 can be used, whereby the NEI is part of the TLLI but 
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the SGSN (e.g. by a different manufacturer) is not able to use it. In this case 
the old SGSN address stored in the domain name server can be replaced by a 
node address which uses NEI and RAI (or LAI). 

Fig. 4 illustrates the concept of a domain name server DNS in con- 
5 nection with a packet radio system, such as GPRS. In step 4-1, an MS sends 
a Routing Area Update Request to SGSN2 ("new SGSN"). This request com- 
prises the MS's old Routing Area Index RAI and the TLLI according to the in- 
vention. In step 4-2, SGSN2 sends them to a domain name server DNS. To- 
gether they form an unambiguous combination and, in step 4-3, the DNS is 
10 able to return tne address of SGSN1 ("old SGSN"). In steps 4-4 and 4-5 the 
new SGSN2 is able to retrieve the SGSN context from the old SGSN1 . 

In a given paging area, a mobile station can be paged with different 
identities if it is registered in more than one network element. However, it 
would be simpler to the mobile station to listen to only one identity on the 
15 paging channel. Thus, according to a further preferred embodiment of the in- 
vention, an extended temporary identity or TLLI is used. The extended tempo- 
rary identity or TLLI comprises up to three identifiers as follows: 

first octet: network element identifier unique for the paging area; 
second octet: network element identifier unique for the RNC/BSC; 
20 remaining octets: paging identity. 

(N.B. It is only for convenience that the three identifiers are shown 
as full octets.) The paging identity can be a pseudorandom number, coordi- 
nated by the network. It can be allocated by the BSS/RNC or by a separate 
master network element. For example, for each routing area RA, a single 
25 SGSN would allocate all the paging identities valid in that RA. The other 
SGSN nodes should query the paging identity from this master SGSN. It 
should be unique for each mobile station so that for paging a mobile station 
registered in the paging area in question, it is sufficient to use this paging 
identity. For paging a mobile station which is not yet registered in the paging 
30 area, using the extended TLLI reduces the risk of collision. For uplink trans- 
mission and mobility management signalling, the mobile station should use the 
extended identity. The NEI unique for the paging area should identify the 

GGGN uniquely. In ullier words, a 3 to b bits can identity 2 J to 2 a SGSN nodes. — 

It is not always necessary, in particular for downlink transfer or 
35 paging, that the first octet of the extended temporary identity comprises the full 
network element identifier unique for the paging area. Preferably, only part of 
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the temporary identity is used for downlink transfer and paging. Another way of 
aTeTwZ. ' S ,ha ' " SH " ^ Pa9i " 9 ^ bUt ^ NEI * ^ 

qr ~ N The inVSn,iVe NEI can be « follows. For downlink transfer the 
SGSN receivmg an MT packet knows the identity of the MS and the cell it is 
located m . Therefore, downlink packets can be routed to the MS vvrthcxlt the 
inven ,ve NEI. Uplink packets, however, are sen, by an MS to a BSC which 
may be connected to many SGSN nodes. Thus the MS must send the NEI in 
every packet to enable the BSC to route the packet to the correct SGSN 

AcmnJing to o furth er piefaned embodiment, the BSC maintains a 



■ — ■ ^liiuuuMMciu, ine tJCDO maintains a 
contort for the MS, in which the relevant SGSN is indicated. However when 
the cell or routing area of the MS changes, the BSC serving the MS can 
change too. Therefore, the MS shouid insert the NE, in every packet after a 

n^l T 9 meSSaQe SUCh " 3 r ° Utin9 afea Upda,e ' ° r » ™* ^ a 

anT T ? PaCkSt te 3 GPRS ™ <°' 

an implicit cell update. a 
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There may be a requirement that a routing area change must result 
in a change ofthe BSC. In such a case, when the routing area changes, the 

the Z SGSN Z t We "' CUrren " y ' " eW SGSN **" the addre ^ <* 
Ira, T4m T S ° f ,hS °' d Ml HOW6Ver ' ,his is not P°"»le if sev- 

,1' ° arS SS,Vin9 3 sin 9' e Tn ^^°^ the MS should include 

S^M 'Tk UPdate meSSa9e S ° ' hat ,he " ew SGSN ca " ^d the oid 
SGSN on the basis ofthe old RAI and the NEI. 

In future telecommunications systems, such as wideband CDMA it 
» foreseen that an RNC will maintain a context for each MS. However, to allow 
flexible network planning, the paging area border might be different from an 
RNC area border. For example, two (or more) RNC nodes (RNC1 and RNC2 

RNC 7fU T!" T & 3 Sin9,e Pa9in9 bUt thS MS has a « in 
a,thOUgh (t ,s ,ocated in area of RNC2 where it is to be paged In this 
case the mobile station should include the RNC NEI in the paging response 

„ pi™ l° f NEI ' RNC2 kPOWS that the MS has a con *ext m RNC1 
and RNC2 should retrieve the context from RNC1. 

n a ♦* R „o SO ' When ( ° r m ° re) RNC nodes serve a sln 9'e Paging area 
35 and the MS performs a paging area update to a new paging area, Js new 
paging area might be handled by a new RNC. To enable the new RNC to de- 
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est^st* ,he Ms shouw inciude ,he rnc nei ■» - - 

If a GPRS network is connected to a radio network using RNC 
nodes, during RA updating both NEI and RNC NEI should be sent. 

5 Standardization of the GPRS system has not been ended yet The 

GSM 03 S C Tfn SyS,6m " "">«*« —endatio « 

GSM 03.60 yers,on 6.1.0 and the LLC in GSM 04.64 version 6.1.0 of the 

European Telecommunications Standards Institute (ETSI), which are incorpo- 
rated herein by reference. 

The description only illustrates preferred embodiments of the inven- 

wThin th S mVenti0n , IS ^ h ° WeVer ' " mlted t0 th6Se eXam P ,es ' b * « may vary 
within the scope of the appended claims. 
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CLAIMS 

1. A method of allocating a temporary identity (TLLI) in a cellular 
network to a mobile station (MS) by a first network element (SGSN, BSC t 
RNC) which has an identifier of its own, characterized in that the tem- 

5 porary identity (TLLI) comprises at least part of an identifier (NEI) indicating 
the first network element. 

2. A method according to claim 1, characterized in that the 
temporary identity also comprises a paging identity which is unique for each 
mobile station in the paging area in question. 

10 3. A method according to claim 1 or 2, characterized in that 

the identifier (NEI) of the first network element, together with an identifier (RAI) 
of the paging area where said temporary identity was allocated, uniquely iden- 
tify the first network element. 

4. A method according to any one of the preceding claims, char- 
15 acterizedin that 

the cellular network comprises a plurality of paging areas, each 
paging area having an associated master network element for allocating a 
paging identity for each of several mobile stations in the paging area; and 

the first network element, before allocating the temporary identity for 
20 a paging area, requests a paging identity for the mobile station from said 
master network element in the paging area in question. 

5. A method according to any one of the preceding claims, char- 
acterized in that the cellular network comprises a plurality of paging ar- 
eas, each paging area being connected to a plurality of network elements, and 

25 that the cellular network uses said temporary identity for routing uplink traffic to 
the network element currently serving the mobile station (MS). 

6. A method according to any one of the preceding claims, char- 
acterized in that the cellular network comprises a plurality of paging ar- 
eas, and after a change to a new paging area by the mobile station (MS), a 

-36 — n e twork el e m e nt to wh i ch t h e mobile s t ati on is r eg i s t e r ed, us e s said t empora r y 
identity and the identifier of the new paging area for deriving an identifier of a 
network element which served the mobile station before said change. 



17 

7. A method according to any one of claims 2 to 6, charac- 
ter i z e d in that for paging the mobile station, at first, only said paging iden- 
tity is used, and the entire temporary identity is used for signalling. 

8. A network element, preferably a support node (SGSN) for a cel- 
5 lular network, being adapted to allocate a temporary identity (TLLI) to a mobile 

station (MS), characterized in that said temporary identity comprises at 
least a part, preferably 3 to 5 bits, of an identifier (NEI) indicating the network 
element that allocates the temporary identity. 

9. A network element according to claim 8, characterized by 
10 being adapted to use said temporary identity (TLLI) and the identifier of the 

paging area where the mobile station (MS) is located, to derive an identifier of 
another network element which served the mobile station prior to the current 
network element. 

10. A network element according to claim 8 or 9, character- 
15 i z e d in that said temporary identity also comprises a paging identity which is 

unique for each mobile station (MS) in the paging area in question. 

1 1 . A cellular network, characterized by a network element 
according to any one of the claims 8 to 10. 

12. A cellular network according to claim 11, characterized 
20 by a database element, preferably a domain name server (DNS), said data- 
base element being adapted to: 

- receive an inquiry comprising said at least part of the identifier of 
the network element that allocates the temporary identity and information re- 
lating to the location where the temporary identity was allocated, such as a 

25 paging area identifier; and 

- unambiguously determine, on the basis of said inquiry, an address 
of the network element which allocated the temporary identity. 

13. A cellular network according to claim 12, characterized 
in that the database element (DNS) is also adapted to send an inquiry to an- 

30 other network element currently storing a context for the mobile station (MS) in 
question. 
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14. A mobile station (MS) for a cellular network, being adapted to 
use a temporary identity (TLLI) allocated by a network element, charac- 
terized in that said temporary identity comprises at least a part, preferably 
3 to 5 bits of the identifier of the network element (SGSN) that allocates the 

5 temporary identity. 

15. A mobile station (MS) according to claim 14, character- 
ized by being adapted to use the temporary identity in connection with at 
least one of the following procedures: 

- cell updafp; 

10 - routing area update; 

- location area update; 

- paging area update; and 

- paging response. 

16. A mobile station (MS) according to claim 14 or 15, charac- 
15 terizedby being adapted to: 

use a part of the identifier of the network element (SGSN) that allo- 
cates the temporary identity for data transfer; and 
use the identifier in full for signalling. 

17. A radio station controller, preferably a Base Station Controller 
20 (BSC) or a Radio Network Controller (RNC), for a cellular network, being 

adapted to route data packets comprising a temporary identity allocated to a 
mobile station (MS), characterized in that 

the temporary identity comprises at least part, preferably 3 to 5 bits, 
of an identifier (NEI) indicating a first network element which allocated the 
25 temporary identity; and 

the radio station controller is adapted to use said at least part of the 
identifier for routing data packets to said first network element currently serving 
the mobile station. 

18. A radio station controller according to claim 17, charac- 
30 terized by comprising, for each of several mobile stations, a context for 

temporarily storing an identifi e r of t he netwuik Yemeni currently serving the — 

mobile station. 
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ABSTRACT OF THE DISCLOSURE 
In conventional cellular systems, the identifier of a network 
element (SGSN) allocating a temporary identity (TLLI) to a 
mob.le station (MS) can be derived from the identities of 
the cells they serve. In the future, this assumption may no 
longer be valid. One paging area could be handled by 
several network elements, such as SGSN nodes or one 
network element could serve many paging areas. When 
the mobile station changes its paging area, the new sup- 
port.nq network Pigment may hove trouble in determining 



the old supporting network element on the basis of the 
paging area identifier. It is also possible for two supporting 
network elements to allocate the same TLLI to two differ- 
ent mobile stations. Therefore the network element 
(SGSN, BSC, RNC) allocating a temporary identity (TLLI) 
to a mobile station (MS) should incorporate at least part of 
its own identifier (NEI) into the temporary identity (TLLI). 

(Figure 3) 
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